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Теоретически обоснована линейная вычислительная сложность автоматического конструирования 
алгоритмов (логического вывода) из переменных-объектов и правил-процедур миварных сетей. В качестве 
миварных правил могут быть использованы сервисы, модули и вычислительные процедуры. На основе 
миварных сетей создан программный комплекс УДАВ, который обрабатывает более 1,17 млн переменных 
и более 3,5 млн правил на обычных компьютерах и ноутбуках. Приведены результаты экспериментов, 


которые подтверждают линейную сложность логического вывода в формализме миварных сетей. 
Ключевые слова: мивар, миварные сети, логический вывод, вычислительная сложность, 
искусственный интеллект, интеллектуальные системы, экспертные системы. 
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Теоретично обтрунтована л!нйна обчислювальна складнсть автоматичного конструювання алгоритм!в 
(логчного висновку) 31 зм!нних-об’ект!в та правил-процедур мварних мереж. Як мварн! правила 
можуть бути використан! серв1си, модул! та обчислювальн! процедури. На основ! м!варних мереж 
створений програмний комплекс «УДАВ», що оброблюе блльше 1,17 млн зм1нних та блыи нйж 3,5 млн 
правил на звичайних комп’ютерах та ноутбуках. Наведен! результати експериментв, як! шдтверджують 
лийну складнсть лоичного висновку у формал!зм! мварних мереж. 
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Введение 


Проблема создания интеллектуальных систем остается актуальной и практически 
значимой. Создание экспертных систем нового поколения позволит автоматизировать 
решение различных сложных интеллектуальных задач и повысит конкурентоспособ- 
ность своих пользователей. Термин МИВАР -— это сокращение от названия «Многомер- 
ная информационная варьирующаяся адаптивная реальность». Миварный подход поз- 
волил предложить новые модели и методы обработки информации и управления [1-22]. 
Миварные технологии накопления и обработки информации разрабатываются в России 
достаточно давно. Первые статьи были посвящены исследованию некоторых задач 
теории графов и разработке линейного матричного метода определения маршрута 
логического вывода на адаптивной сети правил [1-3]. Затем были работы по созданию 
миварного информационного пространства и эволюционных баз данных и правил [4], [5]. 
Наиболее строгое формализованное и теоретическое оформление мивары получили 
в работах [6], [7]. Затем были рассмотрены вопросы развития миваров [8-10] и их 
применения для создания различных тренажеров и обучающих систем [11-23]. 

Будем понимать под системами искусственного интеллекта активные само- 
обучающиеся логически рассуждающие системы. В прошлом веке были разработаны 
технологии создания экспертных систем по отдельным узконаправленным предметным 
областям. Это было обусловлено сложностями формализованного описания требуемых 
предметных областей и тем, что системы логического вывода не могли обрабатывать 
на практике более 20 объектов/правил. В то же время получили развитие «интел- 
лектуальные пакеты прикладных программ» (ИШШПОУ, которые позволяли решать в 
автоматизированном режиме задачи в разных областях, где требовались вычисления и 
конструирование алгоритмов решения задач. Технологии ИШШ развиваются в миварах. 

Миварный подход объединяет и развивает достижения в: базах данных, решении 
вычислительных задач, логической обработке. Он включает 2 основные технологии. 

1. Миварная технология накопления информации - это способ создания глобаль- 
ных эволюционных баз данных и правил (знаний) с изменяемой структурой на основе 
многомерного адаптивного дискретного миварного информационного пространства 
унифицированного представления данных и правил, базирующегося на трех основных 
понятиях «вещь, свойство, отношение». 
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2. Миварная технология обработки информации - это способ создания системы 
логического вывода или «автоматического конструирования алгоритмов из модулей, 
сервисов или процедур» на основе активной обучаемой миварной сети правил с линей- 
ной вычислительной сложностью. 

Миварная технология накопления информации предназначена для хранения 
любой информации с возможным эволюционным изменением структуры и без огра- 
ничений по объему и формам представления. Миварная технология обработки инфор- 
мации предназначена для обработки информации, включая логический вывод, вычи- 
слительные процедуры и «сервисы». Фактически, миварные сети позволяют развить 
продукционный подход и создать автоматическую обучаемую логически рассуждаю- 
щую систему. Миварный подход развивает продукционные системы, онтологии, 
семантические сети, сервисно-ориентированные архитектуры, многоагентные системы 
и другие современные информационные технологии в целях создания интеллекту- 
альных систем и систем ИИ. 


Анализ парадигм и моделей обработки данных 


Традиционно выделяют следующие парадигмы и модели обработки данных: 
исчисление высказываний, исчисление предикатов, продукции, семантические сети, 
онтологии и др. У продукционного подхода есть важные преимущества. Д.А. Поспелов 
писал, что знания о внешнем мире могут иметь двоякую природу: 

— могут содержать декларативное описание фактов и явлений внешнего мира, 
фиксирующее их наличие или отсутствие, а также основные связи и закономерности, 
в которые эти факты и явления входят; 

— могут содержать и процедурные описания того, как надо манипулировать с 
этими фактами и достигать целей, интересных для системы [24]. 

Продукции в общем виде записывают в форме «если... то...». Часть специалис- 
тов по интеллектуальным системам считает, что запись знаний в виде систем про- 
дукций носит универсальный характер — любые знания можно записать в такой форме. 
В системе продукций можно представлять самые разнообразные правила, процедуры, 
формулы или сервисы. К ним, по сути, сводятся все каузальные, т.е. причинно-след- 
ственные утверждения. Для решения многих практических задач применения инфор- 
мационных систем и процессов требуется проводить как логическую, так и вычисли- 
тельную обработку данных. Исторически так сложилось, что области логического 
вывода и вычислительной обработки развивались самостоятельно и решали различные 
классы задач. В некотором смысле, существовало противоречие между этими подхо- 
дами [2-4], [10-17], [24-33]. Кроме того, разделяли проблемы обработки и хранения 
различных данных. Базы данных преимущественно использовались только для хра- 
нения и поиска требуемых данных, а системы логического вывода и вычислений 
применялись для обработки информации, поиска решений и т.п. Получалось, что эти 
области относительно слабо пересекались, хотя, в плане перспектив развития в каж- 
дой из них регулярно провозглатались цели объединения всех функций по накоплению 
и обработке информации в одной системе [4], [10], [24-33]. 

Если проводить аналогию с человеком, то наш разум одновременно накапливает 
и хранит данные, комплексно решает и логические, и вычислительные, и логико- 
вычислительные задачи. Миварный подход позволяет в едином формализме проводить 
и эволюционное накопление данных в миварном информационном пространстве, и 
выполнять совмещенную логико-вычислительную обработку в миварных сетях. 
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Возможности и ограничения продукционного подхода 


В настоящее время продолжается дискуссия о роли и возможных применениях 
различных логических механизмов и, прежде всего, исчисления высказываний и исчис- 
ления предикатов и продукций. У продукционного подхода есть важные преимущества. 
Приведем мнение Д.А. Поспелова: «Для описания знаний в интеллектуальных системах 
используются специальные языки описания знаний (ЯОЗ)... Простейшими видами 
таких ЯОЗ являются языки исчисления высказываний или исчисления предикатов 
вместе с теми процедурами вывода, которые для них известны. Однако в современных 
интеллектуальных системах такие языки используются довольно редко. Куда более 
распространены в них языки, основанные на продукциях.... Продукции в общем виде 
можно записать в форме «если..., то...», но к продукциям относятся не только выра- 
жения, имеющие эту форму, но и многие другие» [24, с. 129]. У Д.А. Поспелова при- 
ведены 9 типов продукций и специально подчеркнуто, что возможны продукции и 
других типов [24, с. 131-134]. Далее делается вывод: «...продукции могут иметь весьма 
различное значение. В качестве их левых и правых частей могут выступать и некоторые 
утверждения, и действия» [24, с. 134]. Отметим, что О.П. Кузнецов в [25, с. 282-283] 
под продукциями понимает множество правил вывода в канонических системах (сис- 
темах продукций Поста), в которых есть посылки и следствия. С точки зрения анализа 
миварного метода обработки данных принципиально важным является то, что в сис- 
теме продукций можно представлять самые разнообразные правила, процедуры, 
формулы или сервисы. Следовательно, применение продукционного подхода для 
логико-вычислительной обработки разнообразных данных является целесообразным. 

Д.А. Поспелов дал следующее определение: «Продукционной системой будем 
называть любую совокупность продукций, в которую могут входить продукции любого 
из перечисленных выше типов» [24, с. 134]. Существуют различные конструкции 
продукций. В наиболее общем виде «вместо продукций типа а=>ь рассматривают 
более сложные конструкции. В общей форме продукции имеют вид: 1, 1, Р, А=>В, О. 

Здесь А=>В — это обычная продукция «если... то...», которая носит название 
ядра продукции. Элемент Р характеризует внешние условия или условия примени- 
мости продукции, определяемые факторами, не входящими непосредственно в А, 
например, целями, которые стоят перед рассуждающей системой. Условия Р позволяют 
из всех продукций, у которых в левой части ядра стоит А, отбирать нужную часть 
продукций. Элемент /1 характеризует сферу проблемной области базы знаний, или 
предусловия применимости продукции. Эти предусловия ничем не отличаются от Р, 
но выделяют подсистемы продукций на ранг выше тех, которые выделяют условия. 
Предусловия задают формальную систему, в рамках которой будут проводиться логи- 
ческие рассуждения... Наконец, О характеризует постусловия продукции, указывающие 
на те изменения, которые необходимо внести в базу знаний и в систему продукций 
после реализации данной продукции» [24, с. 134-135]. 

Под логической обработкой принято понимать некий вывод, лежащий в основе 
человеческих рассуждений. Для проведения анализа используем описания и исходную 
информацию из широко известных источников. В работе Д.А. Поспелова выдвинуто 
следующее основополагающее положение: «Всякий вывод, как бы он не был органи- 
зован, носит переборный характер... Программа вынуждена перебирать варианты, за- 
ходить в тупики, проходить циклы прежде, чем она сможет найти правильный путь 
решения. Повышение эффективности процесса вывода — центральная проблема всех 
автоматизированных систем дедуктивного вывода» [24, с. 79]. 
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Особый интерес представляет описание общей схемы выводов, лежащей «в основе 
большого количества моделей человеческих достоверных рассуждений» [24, с. 83]. 
Д.А. Поспелов пишет: «Схема вывода не обязательно описывается в виде дерева. 
Она может иметь вид произвольной сети, ориентированной, неориентированной или 
частично ориентированной» [24, с. 84]. На рис. 1 показан пример неориентированной 
сети, аналогичный рисунку в [24, с. 83]. 


Рисунок 1 — Пример однодольного графа неориентированной «И-ИЛИ сети» 


«Такая сеть (наличие или отсутствие ориентации не играет здесь роли) называ- 
ется И-ИЛИ сетью. Процесс вывода на И-ИЛИ сети протекает следующим образом. 
Пусть мы хотим доказать утверждение Еб. В качестве априорно доказанного задано 
утверждение Е1. Как из Е1 можно получить Е6? Если считать, что все связи допускают 
ориентацию в нужную сторону, то из Е1 можно получить ЕЗ, затем Е5 и, наконец, Еб. 
Но этот путь нам удалось отыскать потому, что сеть, показанную на рис. 1, мы видим 
“с высоты птичьего полета”. Лабиринт поиска лежит в виде чертежа перед нами. 
Именно это позволяет нам не делать лишних попыток, не двигаться в ненужную сто- 
рону, а идти кратчайшим путем к цели» [24, с. 84]. Это выражало общее мнение ученых. 
Отметим, что на рис. 1 фактически изображен однодольный граф, т.е. все вершины 
графа принадлежат одному классу [25, с. 125]. Этот факт будет очень важен для даль- 
нейшего анализа. 

Д.А. Поспелов описал два метода логического вывода. «Эта процедура известна 
среди специалистов под названием метода прямой волны. Волна поиска путей к целе- 
вой площадке распространяется от всех площадок, играющих роль начальных... Возмо- 
жен и другой способ поиска доказательства. Он носит название метода обратной 
волны... Часто используется смешанный метод вывода, при котором одновременно 
движутся прямая и обратная волны. При встрече этих волн формируется путь вывода 
от начальных аксиом к целевым выражениям» [25, с. 85]. 

Отметим, что эти работы не нашли широкого практического применения в прош- 
лом веке. Это обусловлено тем, что не было предложено метода быстрой логической 
обработки данных. Как было показано выше, ученые исходили из предпосылки, что 
любой вывод носит переборный характер, что означает факториальный рост вычис- 
лительной сложности при увеличении количества правил. Даже современные супер- 
компьютеры при таком подходе позволяют обрабатывать в реальном масштабе времени 
лишь 20 правил. Фактически, это позволяет решать только «игрушечные» модельные 
задачи, так как современные требования начинаются с сотен и достигают десятков 
тысяч переменных и правил даже для относительно простых предметных областей. 
Миварный подход позволил эффективно реализовать предложенные для продукций 
Д.А. Поспеловым методы прямой и обратной волны [24, с. 85]. 


Системы искусственного интеллекта и мивары 


Рассмотрим основные подходы к созданию искусственного интеллекта (ИИ) И 
экспертных систем. Приведем мнение Дж. Люгера, который считал «.. ‚объединение 
разрозненных областей искусственного интеллекта с помощью детального описания 
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его теоретических основ... Интеллект — это сложная область знаний, которую невоз- 
можно описать с помощью какой-то одной теории. Ученые строят целую иерархию 
теорий, характеризующих его на разных уровнях абстракции» [33, с. 20]. Формальный 
подход Рассела и Уайтхеда к математическим умозаключениям сделал возможной 
его автоматизацию в реальных вычислительных машинах. Логический синтаксис и 
формальные правила вывода, разработанные Расселом и Уайтхедом, лежат в основе 
систем автоматического доказательства теорем и составляют теоретические основы 
искусственного интеллекта [33, с. 34-35]. Однако, с другой стороны, это наложило и 
важные ограничения на возможности описания реальных предметных областей: фор- 
мализм, как выясняется, тоже имеет свои недостатки вместе с преимуществами. 
Люгер справедливо отмечает, что ИИ не стал жизнеспособной научной дисциплиной 
до появления цифровых вычислительных машин. 

Однако архитектура цифровых компьютеров наталкивает на специфичное пред- 
ставление теории ИИ. Получается, что интеллект — это способ обработки информации. 
Далее Люгер формулирует замечательную мысль, к которой мы с удовольствием 
присоединяемся: «Мы часто забываем, что инструменты, которые мы создаем для 
своих целей, влияют своим устройством и ограничениями на формирование наших 
представлений о мире». Такое, казалось бы, стесняющее наш кругозор взаимодействие 
является важным аспектом развития человеческого знания: инструмент (а научные 
теории, в конечном счете, тоже инструменты) создается для решения конкретной 
проблемы. По мере применения и совершенствования инструмент подсказывает другие 
способы его использования, которые приводят к новым вопросам и, в конце концов — 
разработке новых инструментов [33, с. 35]. Если говорить о миварах и формализмах 
Фреге, Рассела и Уайтхеда, Тарского и многих других, то надо помнить, что наука 
развивается по спирали и старые формализмы требуют своего развития на новом 
витке. Упомянутые выше исчисление предикатов и другие формализмы при необхо- 
димости могут быть реализованы и в правилах (отношениях) миварных сетей. Как 
видно из [24-33], в современной теории ИИ кроме предикатного подхода уже разра- 
ботано большое количество других подходов, кардинально отличающихся от исчис- 
ления предикатов. Подчеркнем, что продукционный подход и его развитие в миварных 
сетях являются еще одной альтернативой исчислению предикатов при создании ИИ. 

В области ИИ существует две фундаментальные проблемы -— это представление 
знаний и поиск [33, с. 42]. Первая проблема относится к получению новых знаний с 
помощью формального языка. Поиск — это метод решения проблемы, в котором сис- 
тематически просматривается пространство состояний задачи, т.е. альтернативных 
стадий ее решения. Дж. Люгер подтверждает наш тезис о том, что в прошлом веке 
даже в самых передовых областях ИИ ученые не смогли решить сложные задачи [33, 
с. 44], а значит, нужны принципиально новые подходы и исследования, к числу которых 
относится и миварный подход. Пришло понимание, что системе не обязательно решать 
особо сложные проблемы без человеческого вмешательства. «Многие современные 
программы доказательств работают как умные помощники, предоставляя людям раз- 
бивать задачи на подзадачи и продумывать эвристики для перебора в пространстве 
возможных обоснований» [33, с. 44]. Этот вывод может служить обоснованием нашего 
утверждения, что ИИ - это усилитель человеческих способностей и автоматизация 
мыслительных процессов. Кроме того, это косвенно подтверждает необходимость 
введения шкалы измерений интеллектуальности автоматических систем и наличие 
относительно слабых форм интеллекта у уже существующих компьютерных программ 
и устройств. Значит, в таком смысле ИИ уже существует и продолжает развиваться, 
помогая человеку решать сложные задачи. Миварный подход позволяет работать с 
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различными формами представления данных и правил (знаний), включая и работу с 
бесконечными описаниями сущностей — вещей, отношений и свойств в миварном 
многомерном динамическом информационном пространстве унифицированного пред- 
ставления данных и правил (знаний). Если учитывать, что в области ИИ существуют 
две фундаментальные проблемы -— представление знаний и поиск, то миварные сети 
позволяют по-новому представлять информацию, что, в свою очередь, позволило 
кардинально ускорить поиск решений и перейти от МР-сложности логического вывода 
к линейной вычислительной сложности миварного метода обработки данных и правил. 


Представление продукций в виде двудольных графов 


Перейдем к формализованному представлению продукций и сетей, которые 
могут быть сформированы из них. Выше было отмечено, что Д.А. Поспелов [24, с. 83-84] 
представляет сеть правил в таком виде, что она отображается в виде однодольного 
графа. В работах [1-22] предложен подход по взаимосвязи сетей правил и графов. 
Более того, показано, что некоторые задачи логического вывода можно решать на 
основе подходов теории графов. Сети правил и процедур целесообразнее представлять 
в виде двудольных графов, получая нечто, аналогичное сетям Петри, но с соответст- 
вующим развитием до миварных логических сетей [1-22]. Итак, напомним определе- 
ния двудольных графов, которые необходимы для продолжения анализа. «Граф С = 
(У, Е) называется двудольным, если существует разбиение У = {У1[, У2)], такое, что 
никакие две вершины из У/ или из У2 не являются смежными» [26, с. 223]. «Двудоль- 
ным графом С = (Х, У, Е) называется неориентированный граф, вершины которого 
можно разбить на два класса Х и У так, что концы каждого ребра принадлежат разным 
классам» [25, с. 125]. Приведем следующее важное замечание: «Введенные понятия 
допускают естественное обобщение. Неориентированный граф называется К-дольным, 
если его вершины можно разбить на К классов так, что концы каждого ребра приналд- 
лежат разным классам» [25, с. 125]. Таким образом, можно использовать и двудольные, 
и трехдольные, и многодольные (К-дольные) графы для разных предметных областей. 
Развивается новый подход к единому представлению знаний и данных, который полу- 
чил название «миварный». Миварный подход является обобщением и развитием 
продукционного подхода, сетей Петри и других формализмов, применяемых для 
логической обработки данных. 


Миварные сети 


Миварные сети могут быть представлены в виде двудольного графа, состоящего 
ИЗ объектов-переменных и правил-процедур. Для этого, прежде всего, составляются 
два списка, которые и образуют две непересекающиеся доли графа: список объектов 
и список правил. 


ее ^ 


Рисунок 2 — Представление миварной сети в виде двудольного графа 


«Штучний 1нтелект» 42012 И 


Варламов О.О. 
1В - 


Объекты изображены овалами (кружочками) на рис. 2. Каждое правило в мивар- 
ной сети является развитием продукций, гиперправил с мультиактивизаторами или 
вычислительных процедур. Доказано, что с точки зрения дальнейшей их обработки 
все эти формализмы идентичны и представляют собой, по сути, вершины двудольного 
графа, которые изображены прямоугольниками на рис. 2. 

На рис. 3 показан пример записи «объектов» и «правил» миварной сети в фор- 
мате ХМЕ, а алгоритм логико-вычислительной обработки для программного комп- 
лекса УДАВ показан на рис. 4 [10-22]. 
<? хи] уегз1юоп=" 1.0" епсодте="ОТЕ-8" ?> 
-<го0> 
-<рагатей$> 
<рагатеш 14="Р1" уаше="0.0" 4езсириоп="Угол А, против. стороне а (град)" /> 


<рагатеш 14="Р2" уаше="0.0" аезсириоп="Угол В, против. стороне Б (град)" /> 
<рагатеш 14="РЗ" уае="0.0" 4езсириоп="Угол С, против. Стороне с (град)" /> 


</рагатей$> 

-<гез> 

<гШе 14="В1" тез а="Р1" иа="Р2,РЗ" уае="180-Р2-РЗ" дезсирноп="Сумма" /> 
<гие 14="В2" тез а="Р2" ииа="Р1,РЗ" уае="180-Р1-РЗ" дезсирноп="Сумма" /> 
<гШе 14="ВЗ" тез а="РЗ" ииа="Р1,Р2" уае="180-Р1-Р2" дезсирноп="Сумма" /> 


</ге$> 

-<шаадаа> 
<1АРагате шс="33" /> 
<аАВ ще шс="161" /> 
</теа4даа> 

</гоо> 


Рисунок 3 — Пример записи объектов и правил в формате ХМГ, 


Вход 
(Список переменных, 
список правил) 


Перебор всех 


Все 
переменные 
найдены? 


Выход 
{Список вычисленных 
переменных} 


Рисунок 4 — Алгоритм миварной логико-вычислительной обработки для ПК УДАВ 
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Миварный метод логико-вычислительной обработки 


Кратко опишем теоретические основы работы миварного метода логико-вычи- 
слительной обработки данных [2-4], [10], [15,] [20]. Суть работы метода: для миварной 
сети логических правил, представленной в списочной форме, строится матрица. Затем, 
на основе анализа этой матрицы определяется факт наличия маршрута вывода, потом 
определяются возможные маршруты вывода, а на последнем этапе из этих маршрутов 
выбирают «кратчайший», наиболее оптимальный по заданным критериям. Прежде 
всего, надо создать формализованное описание предметной области. Для этого выде- 
ляют объекты-переменные и правила-процедуры, а затем создают соответствующие 
списки «объектов» и «правил». Формализованное представление метода логико-вычи- 
слительной обработки данных аналогично двудольному графу миварной логической 
сети, показанному на рис. 2. Выделим три основных этапа миварной обработки данных: 

1) формирование миварной матрицы описания предметной области; 

2) работа с матрицей и конструирование алгоритма решения заданной задачи; 

3) по полученному алгоритму выполнение всех вычислений и нахождение ответа. 

Первый этап по сути является этапом синтеза концептуальной модели предметной 
области и ее формализации в виде продукционных правил с переходом на миварные 
правила: «Входные объекты — правила/процедуры — выходные объекты». В насто- 
ящее время этот этап является наиболее сложным и требует участия человека (экс- 
перта) для создания миварной модели предметной области. 

На втором этапе собственно и выполняется автоматическое конструирование 
алгоритма решения или логический вывод. Исходными данными для этого являются — 
миварная матрица описания предметной области, а также заданные входные («ДАНО») 
и искомые («НАЙТИ») объекты-переменные. 

На третьем этапе должно выполняться решение по полученному алгоритму. 
Однако, в настоящее время в программном комплексе УДАВ совмещены работы по 
второму и третьему этапам. Отметим, что уже создано более 7 различных реализаций 
миварного метода. Часть этих реализаций в виде программных комплексов выделяет 
все три основных этапа и обрабатывает их отдельно. В данной работе основное вни- 
мание уделим программному комплексу УДАВ, в котором все три этапа могут быть 
совмещены. 

Пусть известны т правил и п переменных. Тогда в матрице У (т х п), каждая 
строка которой соответствует одному из правил и содержит информацию об исполь- 
зуемых в правиле переменных, могут быть представлены все взаимосвязи между 
правилами и переменными. При этом в каждой строке все входные переменные этого 
правила на соответствующих позициях матрицы помечаются символом х, все выход- 
ные - у; все переменные, которые уже получили в процессе вывода или задания исход- 
ных данных некоторое конкретное значение, — 5; а все искомые (выходные) перемен- 
ные, т.е. те, которые необходимо «вывести» из исходных (входных) данных, — у. 
Кроме того, добавим в матрицу У одну строку и один столбец для хранения в них 
служебной информации. Напомним, что количество служебной информации может 
видоизменяться для различных конкретных реализаций программных комплексов. 
Получаем матрицу У размерности (т+/1) х (п+1), в которой отражена вся структура 
исходной сети правил. Сразу отметим, что структура этой логической сети может 
изменяться в любое время, т.е. это сеть правил с изменяемой (эволюционной) струк- 
турой. Пример такой матрицы показан на рис. 5. На рис. 6 эта же матрица показана в 
виде исходного задания двудольного графа миварной логической сети. Для удобства 
читателей все рисунки собраны вместе и показаны подряд, после их описания. Опишем 
пример работы метода. 
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Для поиска маршрута логического вывода производят действия по следующим 
этапам. 

1. В строке (т+1) известные переменные помечают <, а искомые — у. Например, 
на рис. 7 в строке (т-+1) символом 7 отмечены позиции: 1, 2, 3, а символом у? — пози- 
ция (1-2). На рис. 8 это действие показано на примере построения двудольного графа 
миварной сети. 

2. Осуществляют последовательно, например, сверху вниз, поиск таких правил, 
которые могут быть активизированы, т.е. у которых известны все входные переменные. 
Если таких правил нет, то маршрута логического вывода нет и необходимо выдать 
запрос на уточнение (добавление) входных данных. Если такие правила есть, то у 
каждого из них в служебной строке делается пометка. Например, можно ставить в 
этих клетках таблицы цифру 1, что и показано на рис. 9 в клетке (1, п+1). На рис. 10 
это действие показано на примере построения двудольного графа. 

3. Если таких правил несколько, то осуществляется выбор по заранее опреде- 
ленным критериям такого или таких правил, которые должны быть активизированы 
в первую очередь. При наличии достаточных ресурсов, одновременно могут запус- 
каться сразу несколько правил. 

4. Имитация запуска правила (процедуры) осуществляется путем присваивания 
выводимым в этом правиле переменным значений «известно», т.е., в нашем примере, - <. 
Запущенное правило, для удобства дальнейшей работы, помечается дополнительно, 
например, цифрой 2 (это не обязательно). Например, как показано на рис. 11: в клет- 
ках (т-+ 1, п-1), (т-+1, п) и (1, п+1) произведены соответствующие изменения. На рис. 12 
это показано в виде миварной сети. 

5. После имитации запуска правил проводят анализ достижения цели, т.е. ана- 
лизируют получение требуемых значений путем сравнения служебных символов в 
служебной строке. Если в служебной строке (т+1) осталось хоть одно значение «иско- 
мая» (т.е. и’), то осуществляют дальнейший поиск маршрута логического вывода. 
В противном случае задача считается успешно решенной, а все задействованные 
правила в соответствующем порядке их запуска образуют искомый маршрут логиче- 
ского вывода. На рис. 11 и 12 запущено только одно правило, но искомые значения 
не определены, значит надо переходить к следующему этапу. 

6. Прежде всего, определяют наличие таких правил, которые могут быть запу- 
щены после определения новых значений на предыдущем этапе. Если таких правил 
нет, то маршрута вывода нет и поступают аналогично пункту 2 этого метода. Если 
такие правила есть, то продолжают поиск маршрута вывода. В нашем примере такие 
правила есть, что и показано на рис. 13: в клетке (2, п+1) появилась | как признак 
возможности запуска этого правила. На рис. 14 это действие показано на примере 
построения двудольного графа миварной логической сети. 

7. На следующем этапе опять, аналогично этапу 4, запускают правила, далее, 
аналогично этапам 5 и 6, выполняют необходимые действия столько раз, сколько 
требуется для получения результата. При необходимости повторяют все этапы со 2 
по 7 до достижения результата. При этом результат может быть как положительный — 
маршрут вывода существует, так и отрицательный — вывода нет из-за неопределен- 
ности входных данных. Для наглядности продолжим пошаговое выполнение нашего 
примера. Итак, необходимо провести имитацию запуска правила 2, что и показано на 
рис. 15. На рис. 16 это действие показано на миварной сети. 

8. В клетках (т+/, 4) и (т+1, 5) получаем признак выводимости переменных 4 
и 5, ав клетке (2, п+1) формируем признак того, что правило уже было запущено, 
т.е. ставим цифру 2. После этого проводим анализ служебной строки и видим, что не 
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все искомые переменные известны. Значит необходимо продолжить обработку мат- 
рицы У размерности (т+1) х (п+1). Анализ этой матрицы показывает возможность 
запуска правила т, что и отражено на рис. 17, а на рис. 18 это же действие показано 
на примере построения двудольного графа миварной сети. 

9. Продолжим дальнейшую обработку примера. При запуске правила т появля- 
ются новые значения, в том числе и для искомых переменных, что и показано на рис. 19. 
На рис. 20 это же действие показано на примере построения двудольного графа мивар- 
ной логической сети. 

10. Итак, в нашем примере в служебной строке больше не осталось искомых 
правил, а в клетках таблицы появились новые значения: в клетке (т, п+1) - 2, ав 
клетке (т+1, и-2) вместо значения \ появилось значение <. Таким образом, получен 
положительный результат, следовательно, маршрут логического вывода при данных 
исходных значениях существует. 

Теперь приведем рис. 5 — 20, которые подробно описаны выше. 


У 1 й 3 4 5 рые п-2 п-1 п 0+1 
1 Хх У 
— 
1] 
п01+1 


В(1) [№ | 


[== 


СПИСОК ОБЪЕКТОВ СПИСОК ПРАВИЛ 


Рисунок 6 — Пример исходного задания двудольного графа 
миварной логической сети 


У 1 2 3 4 5 =. п-2 п-1 п 0+1 
1 У У 
2 У У Хх ›.< 
т Хх Ж У 
1+1 У 


Рисунок 7 — Шаг № 1 примера: постановка задачи «дано» и «найти» 
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Рисунок 8 — Иллюстрация при помощи двудольного графа шага № 1 
У 1 2 3 4 5 а п-2, 0-1 п 0+1 
1 
2 
шт 
1+1 
Рисунок 10 — Иллюстрация при помощи двудольного графа шага № 2 
У 1 2 К) 4 5 р п-2 п-1 п 1+1 
1 
2 У У 
ы Хх х У 
1+1 У 


Рисунок 11 — Шаг № 3 примера обработки матрицы У 
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Рисунок 14 — Иллюстрация при помощи двудольного графа шага № 4 


У 1 2 3 4 5 325 п-2 п-1 п 1+1 


Рисунок 15 — Шаг № 5 примера обработки матрицы У 
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Рисунок 16 — Иллюстрация при помощи двудольного графа шага № 5 


п-2 п-1 п 1+1 


У 1 2 3 4 5 


Рисунок 17 — Шаг № 6 примера обработки матрицы У 


Рисунок 19 — Шаг № 7 примера обработки матрицы У 


24 «Искусственный интеллект» 42012 


Миварные технологии: переход от продукций к двудольным миварным сетям... |1в. 


Рисунок 20 — Иллюстрация при помощи двудольного графа шага № 7 


Преимущества и новизна миварного метода обработки 


Таким образом, показано, что для экспертных систем на основе продукционного 
подхода и вместо традиционных однодольных графов необходимо и достаточно исполь- 
зовать двудольные графы миварных сетей. С научно-практической точки зрения основ- 
ную сложность при использовании экспертных систем составляет именно концепту- 
альное, продукционное описание предметной области и формирование необходимых 
двух списков: объектов и правил для миварных логических сетей. Непосредственная 
обработка проводится на основе универсального механизма, описанного в [1-23]. 
Выделенные правила-процедуры при необходимости могут быть представлены в 
виде продукций, что соответствует традиционному подходу, но в то же время позво- 
ляет реализовать многомерное эволюционное представление данных. Универсальные 
возможности миварного подхода обусловлены тем, что он обобщает все известные 
модели данных, включая семантические сети, модель «сущность-связь» и онтологии 
[4], [10], [151, [18-20]. 

Основными преимуществами миварного подхода являются: 

1) линейная вычислительная сложность и реальное время работы; 

2) решение логических и вычислительных (и других) задач; 

3) управление потоком входных данных и оперативная диагностика; 

4) адаптивное описание и непрерывное решение задач; 

5)активная работа с запросами или уточнениями входных данных на эволюци- 
онной сети правил и объектов (самообучение). 


Теоретический расчет вычислительной сложности 
миварного метода обработки 


Общее количество действий миварного метода определяется суммой действий 
на каждом этапе: 

1) присваивание известных < и искомых у значений клеткам служебной строки 
(т-+1) (общее количество таких действий не более п); 

2) присвоение признака обработки правил в служебном столбце (п+1) (количе- 
ство действий не более 2т, но может быть не более числа т); 
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3) присваивание признака известности (2) клеткам служебной строки (т+1) 
(общее количество таких действий не более п); 

4) определение новых значений клеткам строки (т-+1) (количество таких дейст- 
вий не более п). 

Действия на этапах 1, 2 и 3 выполняются над одним массивом данных — стро- 
кой (7+1). При этом общее, суммарное, количество действий на всех этих этапах (1, 
2 и 3) не должно превышать общего количества клеток в этой строке, так как обрабо- 
танные значения «вычеркиваются» и более не обрабатываются. Получаем, что общее 
количество действий (КО) при миварном методе обработки, т.е. его вычислительная 
сложность, не превышает количества клеток в служебных частях матрицы: О(т+п), 
т.е. КО < (т+п). 

В худшем случае по каждой клетке матрицы «проходят» один раз. Тогда мивар- 
ный метод решает задачу поиска логического вывода с вычислительной сложностью: 
КО = О(тп), (примечание: «т умножить на п»), т.е. имеет место линейная зависи- 
мость либо от количества правил, либо от количества переменных. Таким образом, 
миварный метод обладает линейной вычислительной сложностью обработки. 


Результаты экспериментов 


В настоящее время создано уже несколько программных комплексов — прото- 
типов экспертных систем, которые реализовали на практике миварный метод обра- 
ботки данных и правил. Прежде всего, это программный комплекс УДАВ [9-22], на 
основе которого начата реализация проекта «Миварная активная энциклопедия». 
В Миварной энциклопедии описано три предметные области: геометрия — «треуголь- 
ники», «стереометрия» и «окружности». Г.С. Сергушиным реализован программный 
комплекс «физика падающего тела» [10], [18], [19] и прототип миварной экспертной 
системы управления двигателем автомобиля. Коллективом авторов создан прототип 
экспертной системы — тренажера логических переключений электрических подстан- 
ций и распределенных электросетей с трехмерным интерфейсом. Этот тренажер поз- 
воляет адаптивно перестраивать конфигурацию логической схемы и самостоятельно 
добавлять пользователям новые элементы. 

Как было указано выше, наибольшую трудность составляет описание предметной 
области в виде миварной сети. Поэтому для проведения вычислительных эксперимен- 
тов был создан специальный программный комплекс, основанный на программе УДАВ. 
Прежде всего, в новом тестовом комплексе реализован генератор миварных матриц 
описания предметных областей. Такое решение было необходимо для создания мивар- 
ных матриц больших размеров. Например, в процессе экспериментов были созданы 
миварные матрицы размерности 1 170 007 объектов на 3 510 015 правил, т.е. матрица 
миллион на 3,5 миллиона клеток. Для генерации таких матриц используется некото- 
рый специально разработанный алгоритм, который по некоторым правилам форми- 
рует элементарные строки миварной матрицы. На вход этой программе задается коли- 
чество объектов — переменных. Далее генератор матриц сам генерирует простые 
арифметические правила для введенного количества объектов. В качестве примера 
простых правил могут использоваться следующие: а+=с и/или с-р=а и/или с-а=Ь. 

Генератор матриц выполняет формирование матрицы и сохраняет ее в специ- 
альный файл. Затем тестовая программа считывает тестовую матрицу и начинает 
обработку. Для однозначности и адекватности проводимых сравнений все генериру- 
емые матрицы в определенном смысле являются подобными. Это обеспечивается за 
счет алгоритма формирования простых правил и заданием следующих управляющих 
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данных. В качестве известных объектов всегда берутся объекты Р1=10 и Р2=10. Ав 
качестве искомого объекта всегда задается последний по номеру объект. Таким обра- 
зом, если количество входных параметров = 100, то программа будет искать Р1О0, а 
если количество входных параметров = 10000, то программа будет искать Р10000. 
При необходимости, пользователь может сгенерировать свои матрицы или изменить 
уже созданные. Такие эксперименты были проведены. Данная тестовая программа 
написана только для оценки времени работы ядра УДАВ при элементарных правилах 
и с пропорциональным наращиванием миварных матриц. В конце своей работы тес- 
товая программа строит граф решения, где: розовым цветом показаны параметры и 
внутри пишется его идентификатор, а оранжевым цветом показано правило и внутри 
него тоже пишется идентификатор. Соответственно наверху графа рисуются исходные 
данные, а в внизу — параметр, который искали. Генератор устроен таким образом, 
чтобы решение всегда существовало, а его нахождение требовало пропорционального 
увеличения числа шагов искомого алгоритма решения задачи. 

Отметим, что время работы программы определяется по внутренним часам 
компьютера и может сильно зависеть от общей нагрузки и параллельно выполняемых 
задач. В настоящий момент реализованы и однопоточный вариант программы, и 
многопоточный. Но большая часть экспериментов была проведена на однопоточном 
варианте, которому и уделено основное внимание. Подчеркнем, что тестовая программа 
не учитывает время создания тестовой матрицы на первом этапе и время формирования 
графа решения в конце. Время решения задач выводится в милисекундах (11$). Учиты- 
вая сформулированные особенности работы тестовой программы, всем испытателям 
было рекомендовано запускать тестовую программу с определенным шагом увели- 
чения объектов и в относительно равнозначных условиях внешней загрузки компью- 
тера. Например, было рекомендовано отключить все внешние функции и не запускать 
параллельно никаких программ. В процессе проведения экспериментов выявили, что 
основным ограничением по количеству обрабатываемых объектов является ресурс 
оперативной памяти компьютера и корректность работы с ней операционной системы. 

Для проведения тестов были задействованы различные компьютеры, начиная 
от простейших нетбуков с оперативной памятью 512 Мб и до небольших серверов с 
процессорами Ш! 3,8 Ггц и оперативной памятью 4 Гб. Количество ядер не влияло 
на скорость работы, т.к. основные тесты проводились с использованием однопоточной 
программы. Использовались два семейства операционных систем: \/т4о\$ и МасО5Ъ. 
В совокупности, эксперименты были проведены более чем на 15 компьютерах. Для каж- 
дого значения количества объектов-переменных проводилось 10 однотипных испы- 
таний. Расчеты показали, что ошибка измерения времени работы программы не пре- 
вышала 3%. Все проведенные эксперименты подтвердили на практике линейную 
вычислительную сложность миварного метода обработки данных и правил. Следова- 
тельно, проведенные вычислительные эксперименты подтверждают теоретические 
выводы о линейной вычислительной сложности миварного метода обработки. 

Отметим, что на семействе операционных систем \Мт4до\$ удалось получить 
следующие результаты - до 150 000 объектов и 450 000 правил на компьютерах с опе- 
ративной памятью 4 Гб. В зависимости от процессора, время решения составляло от 
нескольких миллисекунд до 2 793 672 миллисекунд, что примерно составляет 47 минут. 

Наибольший интерес представляют эксперименты, проведенные на ноутбуке 
МасВоок, операционная система МасОЗХ версии 10.6.7, процессор Пе! Соге 2000 
с частотой 2 Ггц и с оперативной памятью ООКЗ объемом 4 Гб. На этом ноутбуке в 
различные периоды времени были проведены тестовые испытания двух версий тес- 
товой программы: В1 и В2. Результаты испытаний приведены на рис. 21. Итак, на 
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обычном серийном ноутбуке МасВооК тестовая программа, написанная на языке 
ЯВА (не самом быстром языке), движок УДАВ обрабатывает миварные матрицы 
размерности миллион объектов на 3,5 миллиона параметров за время, примерно 
равное 3 часам. 

Испытания на максимальное значение получили следующий результат: 
1 170 007 объектов — переменных, 3 510 015 правил и время решения 12 239 183 милли- 
секунды, что примерно равно 200 минутам и немногим более 3 часов. 3,5 миллиона 
правил — это очень большое число. Для сравнения приведем следующие оценки: сис- 
тема управления крупными атомными станциями оперирует всего 20 000 правил; 
описание всей программы средней школы и технического ВУЗа потребует около 
300 правил на каждую научную область и в сумме не превысит 100 000 правил. Напом- 
ним, что классические продукционные и предикатные логические системы не могли 
работать и с сотней правил. Таким образом, возможности программного комплекса 
УДАВ и миварного метода обработки позволяют создать глобальную экспертную 
систему, в которой будут собраны все формализованные знания человечества. Этот 
проект мы называем: «Миварная активная энциклопедия». 

Если у кого-то еще остаются сомнения, то предлагается создать тестовый при- 
мер, разработать тестовые миварные матрицы и прислать их для проведения экспе- 
римента. Будет выполнена загрузка матриц в миварный движок УДАВ, получен ответ 
и распечатан граф алгоритма решения тестовой задачи. При необходимости, можно 
провести совместные эксперименты, т.к. уже проведенные исследования достаточно 
полно позволили проверить и протестировать миварный движок УДАВ. 
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Рисунок 21- Результаты практических исследований и экспериментов 
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На рис. 22 приведена иллюстрация перехода от однодольных продукционных 
систем к двудольным миварным сетям. 


ПРОДУКЦИИ — ЭТО ОДНОДОЛЬНЫЕ ГРАФЫ: МИВАРНАЯ СЕТЬ (ЛОГИКО- 
ВЫЧИСЛИТЕЛЬНЫЕ ПРАВИЛА, 


ОТНОШЕНИЯ, СЕРВИСЫ И Т.П. 


ОБЪЕКТЫ ПРАВИЛА ОБЪЕКТЫ 


- вход -выход 
(если... “Е (то. 
Рисунок 22 — Переход от продукций к миварным сетям 


Выводы 


Показан теоретический переход от однодольных продукционных систем к дву- 
дольным миварным логико-вычислительным сетям. Приведены примеры реализации 
миварных сетей в формализмах матриц и графов. Теоретически обоснована линейная 
вычислительная сложность логического вывода и/или автоматического конструиро- 
вания алгоритмов из переменных-объектов и правил-процедур миварных сетей. 

В качестве миварных правил могут быть использованы различные сервисы, 
модули, вычислительные процедуры и т.п. Автоматический конструктор алгоритмов 
может использоваться для поиска логического вывода в области создания экспертных 
систем и интеллектуальных пакетов прикладных программ (решателей задач). 

На основе миварных сетей создан программный комплекс УДАВ, который обра- 
батывает более 1,17 млн переменных и более 3,5 млн правил на обычных компью- 
терах и ноутбуках. Приведены результаты практических расчетов и решений различных 
прикладных задач, которые на практике подтверждают линейную вычислительную 
сложность конструирования алгоритмов в формализме миварных сетей. 

Программный комплекс УДАВ используется как для решения логических, так 
и вычислительных задач. Приведены сведения о практической реализации нескольких 
миварных экспертных систем. Миварные сети позволяют перейти к новому поколению 
экспертных систем и интеллектуальных пакетов прикладных программ. 

Подробно описан линейной вычислительной сложности миварный метод логико- 
вычислительной обработки данных и правил. Обосновано, что для экспертных систем 
нового поколения вместо продукционного подхода и традиционных однодольных 
графов целесообразно использовать двудольные графы миварных сетей. 

Практическая реализация миварного метода в программном комплексе УДАВ и 
проведение вычислительных экспериментов на различных компьютерах убедительно 
доказывает линейную вычислительную сложность миварного метода. Впервые пре- 
доставлены возможности создания мультипредметных экспертных систем, способных 
на практике работать с миллионами объектов и правил миварных сетей. 

Миварные технологии накопления и обработки информации значительно рас- 
ширяют технические возможности компьютеров и позволяют создавать принципиально 
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новые экспертные системы, интеллектуальные пакеты прикладных программ и интел- 
лектуальные системы. На основе миваров могут быть построены активные, обучаемые, 
логически рассуждающие, автоматические системы, которые будут служить прооб- 
разом систем искусственного интеллекта. 
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О.0. Уайатоу 


МГТАК Тесйпоо81е5: Тгапяйоп тот Рго4исНоп5 
ю Вратйе Старй; МТУАК №5 апа Кеайхапоп 
оГАиотеие4 Сопятистот орА!еотийту НапаЙпя Моте 


пап Тйргее МИПоп РтодисНоп КшЕе5 

'ТБе ргоМет оЁеабогайоп оЁ пиеПесвла| зузети$ 15 ир-ю-дае апа ипропапе. НаБогайоп 
ог ехрем зузетл$ оЁ пе\ сепегайоп \ош4 аПо\и ашотаНоп оЁ $0]уше АЁЯси! ргоеттз. 
Тре МТУАК (Миа4дитепз1юопа! шРогтайопа! Уапа Ме Адариуе КеаШу) арргоасВ Ваз 
ргоу1Ае4 ап оррогипиу 1ю оЁег пе\у то4е!|$ ап тефоа$ Гог даа пише ап тапасетеге. 
Тре ИгзЕ агас]ез сопсегпе4 зоте ргоепа$ оЁР этарВ Феогу ап Фе е]аБогаНоп оЁ Ппеа1 
тайлх тефо4 оф 10о51с ш{Еегепсе ра Нпше оп Фе адарНуе пе оЁ гщез [1-3]. ТБеп, 
зоте \огК сопсегите фе е!аБогайоп о МПТУАВ шЮгтабоп $расе \а$ допе [4-5]. ТВе поз 
5блсЙу Гогтайте4 аейшаоп оЁ фе МТУАВ$ сап Ъе юипа ш рарегз [6-7]. Треп Фе диез$йоп$ 
ог ше Аеуеортепи [8-10] апа Фе изе ор МПУАВ$ Гог Ч ШетгепЕ знащаюг$ апа шзгасНоп 
зузбет$ \уеге 41зсиззеа [11-22, 33]. МУАВК пе аПо\ Ше стеайоп о пех “Оепега1 
Ргоет Зо[уег”, е ргоюбуре оЁ \ШсВ 1$ ап ОРАУ (Ошщуегза|1 Рез1епег А]еогт$ 
УаНатоу) ргостатте сотр!ех. МПУАК пе гетоуе гезилсйоп$ ех15%{е4 БеРоге апа, п 
Гасв, стеже ехрем зуз{ет$ оЁ пе\ сепегаНоп \/1сВ аге сарае о ргосез$ пИПоп$ оф га] е$ 


32 «Искусственный интеллект» 42012 


Миварные технологии: переход от продукций к двудольным миварным сетям... 1в. 


ш ассераЫе ите. МТУАК пе{5 сап Бе зееп аз а ацащайуе |еар ап гапу1аоп ю Фе пе\ 
роз Шиез$ ш шРогтайоп ргосеззте. Те МТУАК арргоасВ итйез$ апа 4еуеюр$ асте- 
уетеп($ Нот егепЕ зслепиЙс 4отаа$ засВ аз дабабазез, сотриайопа| ргоЫетзз, 1021с 
ргосез$тз, ап шс4ез уо таш (еспо]о21ез: 

1) ТБе МГУАК (есвпо]оэу оЁ шРогтаНоп асситшабоп. Ё 15 фе тефо4 оф стеайоп 
ОР >1офа| еуошНопа| Базез оЁ даа апд ге (Кпо\е4ее) ми свапоеае згасаге Базеа 
оп Фе адариуе 415стще МПТУАК шЕЮгтайоп зрасе оЁ ишНе4 гергезетцайоп оЁ даа апа 
гез, \ТасЬ Базез оп @гее таш аейп1вопз: “ТЬтие, Ргорепу, Кеайоп”. 

2) Тре МТУАК (есвпо]оэу оЁ шРогтаноп ргосез$1е. П 1$ фе тефо4 оф сгеайоп оЁ 
Фе зу$бет оЁ1орлс шЕегепсе ог “ащютанс сопзласйНоп оЁ ао т$ Нот по ез, зегу1сез 
ап ргоседигез” Базе оп е аснуе МТУАК пе оРтшез ул Ппеа| сотрщайопа| сотр/ехпу. 

Тье Феогейса!| гапз1аоп Нот Ве отарВ$ оЁ ргодисйоп зу$ет$ ю Фе Мрацие огарИ$ 
ог Фе МГУАК пе 15 зПо\уп. Ехатр!ез оЁ Фе пирететшайоп оЁГ Фе МГТУАК пе ш Фе 
Гогта|1$11$ ОР тайлхе$ ап4 огарВ$ аге олуеп. Те Ппеаг сотршаНопа| сотр] ехиу оЁ а10- 
и@л$ Юг ащютаеа Ба|аше оЁ обес апа пез оЁ Фе МТУАК пе 15 ФеогейсаПу ргоуеа. 
ПуЙегепе зегу1се$, тодиез ап сотршайопа| ргоседитез сап Бе изе4 аз Фе МПУАК гше$. 
Тре МГУАК штефо4 оЁ даа ргосеззте 1$ Шу дезспЬеа. И 15 ргоуеЯ Фа Фе Ыраиие 
огарб$ оЁ фе МТУАК пе{$ сап Бе изе4 ш Ше ехрег зузетз шзеа4 оЁ ргодисйоп$ ап 
(адаопа] этарй$. Оп Фе Баз15 о фе МПУАК пеб Ше ОРАУ зоЁ\хаге сотр/ех 1$ деуеореа, 
Бап4Нпо тоге Ффап 1.17 шоп о5]ес65 ап тоге Фап 3.5 шИПоп ге оп ог4тагу 
сотршегз. Те гези 5 оЁ ехрегитеп$ фаЁ сопйгт а Ппеаг сотршаНопа! сотрМехпу оЁ 
Фе МТУАК теФо4 оЁ шогтайоп ргосезз тс аге хлуеп. ОРАУ сап Бе изе4 Гог Фе зеагсВ 
ог 1о21с шЕегепсе. МТУАВ$ аПо\ стеаНпс а “Сепега| РгоМет Зо]уег”, 1е ргоюбуре оЁ 
\*ыср 15 ОРАУ. Асвуе 1оглсаПу ШшКте зузетз$ Базше оп Фе МТУАК$ сап Бе сгеаеч, 
\ысВ \Ш Бе Фе ргоюбуре оЁ Атийса! ПиеШоепсе. ш Фе регзресйуе, а оба! шш@- 
зиБ]ес{ аснуе ехрей зузет “ТВе МТУАВ Аспуе Епсус1оре а” уу Бе стеже4 Базе оп 
Фе МТУАК пе. ТБе МТУАК пе ейттае ргеу1ои$ ПтИаноп$. МТУАК (есЬпо]о21е$ оЁ 
Фе даа $югасе ап4 ргосеззте ехрап4 сотрщег$ {есЬиса| роз$ 6 Шве$ ап4 аПо\ стеаНп® 
пе\ пиеПесва| зузетз. Тве МТУАК пе аге Фе диаануе Теар о Фе пе\ роз Швез 
О{ дайа ргосез$1то. 


Статья поступила в редакцию 02.07.2012. 


«Штучний 1нтелект» 42012 33 


